package com.hnevc.pengkun;

import java.util.Scanner;

/**
 * 给你一个数字 n，找到满足 2^x mod n = 1 的最小值 x，如果 x 存在，则输出“2 ^x mod
 * n = 1”，否则输出“2 ^? mod n = 1”，您需要用真实的 x 和 n 的值来替代字符串中的变量。
 * 例如输入 5，输出答案为 2^4 mod 5 = 1
 */
public class Work04 {
    public static void main(String[] args) {
        int n,t,i;
        Scanner sc = new Scanner(System.in);
        System.out.println("输入一个数字：");
        n = sc.nextInt();
        if (n%2==0||n==1){
            System.out.println("2^? mod "+n+"= 1");
        }else {
            int ans = 1,cnt = 0;
            while (ans!=1||cnt==0){
                cnt++;
                ans=(ans*2)%n;
            }
            System.out.println("2^"+cnt+" mod"+n+"= 1");
        }
    }
}
